Characterization of Basic 5-Value Spectrum Functions Through Walsh-Hadamard Transform

نویسندگان

چکیده

The first and the third authors recently introduced a spectral construction of plateaued 5-value spectrum functions. In particular, design latter class requires specification integers $\{W(u):u\in \mathbb {F}^{n}_{2}\}$ , where notation="LaTeX">$W(u)\in \left\{{0, \pm 2^{\frac {n+s_{1}}{2}}, {n+s_{2}}{2}}}\right\}$ so that sequence is valid Boolean function (recovered using inverse Walsh transform). Technically, this done by allocating suitable support notation="LaTeX">$S=S^{[{1}]}\cup S^{[{2}]}\subset {F}^{n}_{2}$ notation="LaTeX">$S^{[i]}$ corresponds to those notation="LaTeX">$u \in {F} _{2}^{n}$ for which notation="LaTeX">$W(u)=\pm {n+s_{i}}{2}}$ . addition, two dual functions notation="LaTeX">$g_{[i]}:S^{[i]}\rightarrow {F}_{2}$ (with notation="LaTeX">$\#S^{[i]}=2^{\lambda _{i}}$ ) are employed specify signs through notation="LaTeX">$W(u)=2^{\frac {n+s_{i}}{2}}(-1)^{g_{[i]}(u)}$ notation="LaTeX">$u\in S^{[i]}$ whereas notation="LaTeX">$W(u)=0$ notation="LaTeX">$u\not S$ work, closely related problems considered. Firstly, (duals) notation="LaTeX">$g_{[i]}$ additionally satisfy so-called totally disjoint spectra property, fully characterized (so notation="LaTeX">$W(u)$ function) when notation="LaTeX">$S$ given as union affine subspaces Especially, dual themselves have supports, an efficient utilizes arbitrary bent (as duals on corresponding ambient spaces given. problem specifying inequivalent also addressed method ensures inequivalence property derived (sufficient condition being selection duals). second part we investigate with supports. For such function, show different orderings its employing Sylvester-Hadamard recursion actually induce equivalent.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cache conscious Walsh-Hadamard transform

The Walsh-Hadamard Transform (WHT) is an important algorithmin signal processing because of its simplicity. However, in computing large size WHT, non-unit stride access results in poor cache performance leading to severe degradation in performance. This poor cache performance is also a critical problem in achieving high performance in other large size signal transforms. In this paper, we develo...

متن کامل

Double Walsh-Hadamard Transform OFDM System

The aim of this paper is to present a novel technique to reduce the PAPR in OFDM signals. The main advantage of the proposed technique, named Double WHTOFDM reduces the SER in frequency selective channels without incrementing the error floor in non-linear channels, which happens in the conventional WHT-OFDM. Therefore, the technique proposed in this paper is a simple and efficient solution to a...

متن کامل

Characterizing and Enumerating Walsh-Hadamard Transform Algorithms

We propose a way of characterizing the algorithms computing a Walsh-Hadamard transform that consist of a sequence of arrays of butterflies (I2n−1 ⊗ DFT2) interleaved by linear permutations. Linear permutations are those that map linearly the binary representation of its element indices. We also propose a method to enumerate these algorithms.

متن کامل

Algorithm of Walsh - Hadamard Transform with Optical Approach ⋆

In this paper, the fast algorithm to Walsh-Hadamard transform (WHT) is studied from the point of view of the optical computation. Firstly, MSD addition and butterfly calculation in discrete WHT are presented in detail. Then the design and implementation scheme of fast algorithm of WHT is proposed and the software simulations to fast WHT are carried out optically. Meanwhile, the computational co...

متن کامل

Analysis of some ternary functions in terms of their Walsh-Hadamard transform

In this paper, we use the Walsh Hadamard transform (WHT) as a fundamental tool for analysis of some properties of generalized ternary functions. Some existing binary results obtained for cryptographic functions are generalized to the ternary case, and hence obtain some new characterization of ternary functions based on their spectral analysis. The WHT of ternary functions is expressed in terms ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2021

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2020.3044059